課程大綱

課程資訊

課程名稱

運輸最佳化模式與方法
Optimization Models and Methods for Transportation

開課學期

104-1

授課對象

工學院交通工程組

授課教師

朱致遠

課號

CIE7196

課程識別碼

521 M5190

班次

學分

全/半年

半年

必/選修

選修

上課時間

星期四7,8,9(14:20~17:20)

上課地點

土318B

備註

限本系所學生(含輔系、雙修生)
總人數上限：20人

Ceiba 課程網頁

http://ceiba.ntu.edu.tw/1041modeling

課程簡介影片

核心能力關聯

核心能力與課程規劃關聯圖

課程大綱

為確保您我的權利,請尊重智慧財產權及不得非法影印

課程概述

This course introduces optimization models and methods and their applications in transportation. The materials cover mathematical programming model formulation and solution tools, algorithms and applications for network flow models, and metaheuristics. The tools adopted in this course are AMPL modeling language, Gurobi Optimizer, and Python programming language. The prerequisites for this course are operations research and computer programming. The course is taught in Chinese.

本課程介紹最佳化模式與求解方法及其在運輸工程之應用，內容包括數學規劃模式之建構技巧以及求解工具、網路流動模式及其演算法與應用、以及萬用啟發式演算法，本課程所使用之求解工具為AMPL模式語言、Gurobi Optimizer、以及Python程式語言。本課程的前置課程為作業研究與計算機程式。本課程中文授課。

課程目標

The purpose of this course is to provide the students with the tools and knowledge necessary to model optimization problems in transportation and solve them efﬁciently.

本課程之目的在於提供學生建構以及求解運輸最佳化問題的能力與工具。

課程要求

Policy on assignment:
1. Homework assignment after every class.
2. No partial or late submission of homework assignment is accepted.
3. You are encouraged to discuss assignments with your classmates. However, you are requested to write up your report or write your code independently. Plagiarism will lead to a zero score on assignments, exercises, and exams. More punishment will also be considered depending on the seriousness of plagiarism.
4. The designated modeling and programming languages must be used. Alternatives are not permitted.

Policy on attendance and class participation:
1. Punctuality, attendance, and participation at class meetings are expected. If a student must miss a class due to sickness or emergency, she or he must email or call the instructor as early as possible. Other excuses for absence such as conferences and projects are not accepted.
2. Laptops are prohibited unless required or permitted. Cellphones are strictly prohibited.

預期每週課後學習時數

Office Hours

備註： See Chinese webpage.

指定閱讀

Will be announced in class.

參考書目

Will be announced in class.

評量方式
(僅供參考)

No.	項目	百分比	說明
1.	Class Participation	20%
2.	Homework	80%

課程進度

週次	日期	單元主題
第1週	2/25	Introduction to course Part 1: Building and solving mathematical programming models
第2週	3/04	Part 2: Introduction to AMPL
第3週	3/11	Part 3: Building Linear Programming Models
第4週	3/18	Part 4: Network models
第7週	4/08	Part 5: traffic equilibrium
第9週	4/22	Part 6: Integer Programming
第11週	5/06	Part 7: Python
第13週	5/20	Part 8: Solution strategies for Integer Programming